Hypergraph systems and their extensions
نویسندگان
چکیده
منابع مشابه
Hypergraph Systems and Their Extensions
The notion of a graph is a natural generalization of the notion of a string. Using one graph (the transition graph ofafinite automaton) one can define a language {the language of a given automaton). This well-known idea is generalized as follows: the notion of a hypergraph is a natural generalization of the notion of a graph. Using one hypergraph (equipped with an additional graph structure) on...
متن کاملHypergraph Extensions of the Erdos-Gallai Theorem
Our goal is to extend the following result of Erd˝ os and Gallai for hypergraphs: Theorem 1 (Erd˝ os-Gallai [1]) Let G be a graph on n vertices containing no path of length k. Then e(G) ≤ 1 2 (k − 1)n. Equality holds iff G is the disjoint union of complete graphs on k vertices. We consider several generalizations of this theorem for hypergraphs. This is due to the fact that there are several po...
متن کاملSystems Viewed Through Their Conservative Extensions
A typical linear open system is often defined as a component of a larger conservative one. For instance, a dielectric medium, defined by its frequency dependent electric permittivity and magnetic permeability is a part of a conservative system which includes the matter with all its atomic complexity. A finite slab of a lattice array of coupled oscillators modelling a solid is another example. A...
متن کاملOpen Systems Viewed Through Their Conservative Extensions
A typical linear open system is often defined as a component of a larger conservative one. For instance, a dielectric medium, defined by its frequency dependent electric permittivity and magnetic permeability is a part of a conservative system which includes the matter with all its atomic complexity. A finite slab of a lattice array of coupled oscillators modelling a solid is another example. A...
متن کاملinvestigation of single-user and multi-user detection methods in mc-cdma systems and comparison of their performances
در این پایان نامه به بررسی روش های آشکارسازی در سیستم های mc-cdma می پردازیم. با توجه به ماهیت آشکارسازی در این سیستم ها، تکنیک های آشکارسازی را می توان به دو دسته ی اصلی تقسیم نمود: آشکارسازی سیگنال ارسالی یک کاربر مطلوب بدون در نظر گرفتن اطلاعاتی در مورد سایر کاربران تداخل کننده که از آن ها به عنوان آشکارساز های تک کاربره یاد می شود و همچنین آشکارسازی سیگنال ارسالی همه ی کاربران فعال موجود در...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO. Informatique théorique
سال: 1983
ISSN: 0399-0540
DOI: 10.1051/ita/1983170201631